Cheyenne, known from its earliest days as the ?Magic City of the Plains,? sprang up almost overnight in 1867 to meet the Union Pacific Railroad?s anticipated westward expansion. Named after the Cheyenne Indian tribe that lived in the area, the wild frontier settlement quickly evolved from a tent town to one of the most sophisticated cities west of the Mississippi River. Cheyenne was settled by a variety of people, including cattle barons, soldiers...